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ZETA FUNCTIONS AND ASYMPTOTIC ADDITIVE BASES 
WITH SOME UNUSUAL SETS OF PRIMES 


WILLIAM D. BANKS 

Abstract. Fix S e (0,1], uo g [0,1) and a real-valued function e{x) for which 
liniaj^oo e{x) ^ 0. For every set of primes V whose counting function tt-p{x) 
satisfies an estimate of the form 

TTvix) = Stt{x) + 0{x^°+^^^^), 

we define a zeta function C'p(s) that is closely related to the Riemann zeta 
function C{s). For ctq ^ we show that the Riemann h 5 rpothesis is equivalent 
to the non-vanishing of Cn(s) in the region {a > i}. 

For every set of primes V that contains the prime 2 and whose counting 
function satisfies an estimate of the form 

TTvix) = 5 tt{x) + 0((loglogx)^^“^), 

we show that V is an exact asymptotic additive basis for N, i-e., for some integer 
h = hiV) > 0 the sumset hV contains all but finitely many natural numbers. 
For example, an exact asymptotic additive basis for N is provided by the set 

{2,547,1229,1993,2749,3581,4421,5281...}, 

which consists of 2 and every hundredth prime thereafter. 


1. Introduction and statement of results 

Let N denote the set of positive integers and P the set of prime numbers. 
Denote by 7r(x) the prime counting function 

7r(x) := < T : p e P}, 

and for any given set of primes V, put 

7r-p(x) := < X : p e V]. 

Given 5 e (0,1], gq e [0,1) and a real function e{x) such that lim e{x) < 0, 
let (d, (To, e) denote the class consisting of sets P c p for which one has an 
estimate of the form 

n-p{x) = Sn{x) + O , (1.1) 

where the implied constant may depend on V. Let ^{6, e) denote the class 
consisting of sets P c p such that 

np(x) = 6n(x) -F 0((loglogx)^*''^^), (1.2) 
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where again the implied constant may depend on V. The aim of this paper is 
to state some general results that hold true for all sefs in (<5, uo, e), or for all 
sefs in ^{6, e). We also give examples of sefs V in these classes, to which our 
general results can be applied. 


1.1. Analogues of the Riemann zeta function. The Riemann zeta function is 
defined in the half-plane {s = a+it e C : a > l}by two equivalenf expressions, 
namely 

CM :=y;n-*-0(1(<^>i). 

nsN psP 

In the extraordinary memoir of Riemaim [19] if is shown that C('S) extends to 
a meromorphic function on the complex plane, its only singularity being a 
simple pole at s = 1, and that it satisfies a functional equation relating its 
values at s and 1 — s. The Riemann hypothesis (RH) asserts that every non-real 
zero of C('S) lies on the critical line {a = |}. 

Although the function ({s) incorporates all of the primes into its definition, 
in this paper we observe that certain thin subsets of the primes also give rise 
to functions that are strikingly similar to C('S). 

Theorem 1.1. For any setV ^ (5, uo, s), the function Cv{s) defined by 

peV 

extends to a meromorphic function on the region {a > uo}, and there is a function 
/•p(s) which is analytic on {a > uo} and has the property that 

Cr{s) = C(s) exp(/p(s)) {a > uq). (1.3) 

This is proved in §2 below. 

The following corollary is clear in view of (1.3); it shows that the truth of the 
Riemann hypothesis depends only on the distributional properties of certain 
(potentially thin) sets of primes. 

Corollary 1.2. IfV^£/{6, ao, e) and ao < then the Riemann hypothesis is true 
if and only ^ 0 in the half-plane {a > \]. 

Similarly, for every nontrivial primitive Dirichlet character y, the Dirichlet 
L-function L(s, x), which is initially defined by 

L{s, x) ■■= 2 X{n)n-^ = ]^(1 - x{p)p~")~^ (^ > 1), 

nsN psP 

exfends fo an entire function on the complex plane and satisfies a functional 
equation relating its values at s and 1 — s. The generalized Riemaim hypothesis 
(GRH) asserts that every non-real zero of L(s, x) lies on the critical line. 
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The following result provides (in some cases) an analogue of Theorem 1.1. 
It is proved only for quadratic Dirichlet characters y. For any such character, 
let us denote 

7r"(T; x) -■= #{f < X : p e P and x{p) = -l}, 
and for a given set of primes V, put 

7rp(x; x) ■= #{f :peV and y(p) = -l}. 

Theorem 1.3. Fix V e ao, e). Let xbe a primitive quadratic Dirichlet character, 
and suppose that 

^p(x;x) = P7r~(x;x) + (1.4) 

where p e (0,1]. Suppose further that p/d = A/B for two positive integers A, B. 
Then, the function L'p{s, y) defined by 

Lp{s, y) := ]^(1 - y(p)p"")"^/^ (u > 1) 

peV 

extends to a meromorphic function on the region {a > uo}, and there is a function 
fp{s, y) which is analytic on {a > ao] and has the property that 

C{s)^Lp{s, y)^ = C{s)^L{s, y)^ exp(/p(s, y)) (a > uq)- 
This is proved in §3 below. 

1.2. Remarks. If one assumes that e{x) is such that the integral J* dx 

converges (for example, e{x) ■= — 2(loglog 2a;)/logx), then Cp(s) and fp{s) in 
Theorem 1.1 extend to continuous functions in the closed half-plane {a ^ ao}, 
and the relation (1.3) persists throughout {a ^ uo}. For such e{x) one can easily 
deduce the following omega result in the case that uo = |. 

Corollary 1.4. Let k :F ^ {±1} be a function that satisfies the estimate 
#{primep < x : k{p) = —l} = \'k{x) + 

Then, for any primitive quadratic Dirichlet character y we have 
#{primep < x : y(p) = k{p)] = 

However, a stronger (and considerably more general) result has been obtained 
by Kisilevsky and Rubmstem [12]. Their work lies much deeper and utilizes 
explicit information about zeros of L-functions. 

1.3. Examples. Here, we illustrate the results stated in §1.1 with some special 
sets of primes. 

Let Pn denote the nth smallest prime number for each positive integer n. 
Note that n = n{pn), thus 7r{p) is the index associated to any given prime p. Let 
¥k,b denote the set of primes whose index lies in a fixed arithmetic progression 
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b mod k; that is. 


Let V ■■= 

7T-p{x) = 


^k,b := {p e P : n{p) = b mod k], 

Pfc^fe. Since < a; if and only if n < n{x), we have 


i^{n < 7r{x) : n = b mod k} = 


7t{x) — b 

k 


= -n{x) + 0 ( 1 ), 


(1.5) 


where [ J is the floor function; fhis shows fhaf (1.1) holds wifh 6 = I, ao = 0, 
and e{x) = 0; in other words, ^ ■^^(^,0,0). Applying Theorem 1.1 and 
Corollary 1.2 we immediately deduce the following. 


Corollary 1.5. The function 

Ck,bi^)-= (^> 1 )- 

pePk,b 

extends to a meromorphic function on the region {a > 0}, and there is a function 
fk,b{s) which is analytic on {a > 0} and has the property that 

Cfc,6(s) = C(s) exp(fk,b(s)) (a > 0). 

Consequently, the Riemann hypothesis is true if and only ifCk,b{s) 0 in {a > |}. 

This shows fhat much analytic information about the Riemann zeta function 
(in particular, the location of fhe nonfrivial zeros) is capfured by a sef of primes 
of relative densify 

More generally, for fixed A e M wifh k ^ 1, lef Bk,x be fhe non-homogeneous 
Beatty sequence defined by 

Bk,x ■= {n e N : n = [nm + AJ for some m e Z}. 

Beatty sequences appear in a variefy of mafhemafical settings; fhe arifhmetic 
properties of fhese sequences have been exfensively explored in fhe liferafure. 
Lef P«;,A denofe the set of primes whose index lies in fhaf is, 

P«:,A := {p e P : 7r(p) e B,,^x}- 

As wifh (1.5) above, fhe esfimafe 

TT'pix) = ^7r{x) + 0 ( 1 ) 

is immediafe; fherefore, Pk,a ^ Oi 0)/ one obfains a nafural exfension 
of Corollary 1.5 wifh fhe function 

c.,aw^= rifi-p")^”- 

Nexf, lef X := {Xp : p e P} be a sef of independenf random variables, where 
each variable is eifher +1 or —1, with a 50% probability for eifher value. The 
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law of the iterated logarithm (due to Khintchine [11]) asserts that 

lim (7r(x) loglog7r(T)) V Xp = V2 a.s. 

x—>-oo ^ 

P^X 

and (replacing {Xp} with {—Xp}) that 

lim ( 71 ( 0 ;) loglog7r(a;)) ^ Xp = — V2 a.s., 

psSrr 

where "a.s." stands for "almost surely" in the sense of probability theory. In 
particular, denoting 

Px := {p e P : Xp = + 1 } and P^ — {p e P : Xp = — l}, 
we have the (less precise) estimate 

7rp+ (t) - TTp- (t) = Xp = 0(a;^/2) a.s. 

p^x 

Since 7r(x) = 7rp+(x) + 7rp-(x) we deduce that 

7rp±(T) = \ a.s. 

for either choice of the sign +. Taking V ■= P^ we see that (1.1) holds a.s. with 
S = ao = ^ and e{x) = 0; in other words, Py e .s/(|, 1, 0) almost surely. In view 
of Theorem 1.1 and Corollary 1.2 we deduce the following. 

Corollary 1.6. In the region {a > 1}, let 

cx{s)--= n c^(s)^= n 

PgF pcP 

Xp—+1 Xp—— 1 

Then, almost surely, both functions Cxi^) extend to meromorphic functions on the 
region {a > |}, and there are functions /x (-s) which are analytic on {a >|} and are 
such that 

Cx(«) = C(s)exp(/|(s)) (u>i). (1.7) 

The Riemann hypothesis is equivalent to the assertion that, almost surely, (y (-s) ^ 0 
in {a > 1} for either choice of the sign +. 

In the region {a > 1}, let us now define 

L(s,X):=];](l-Xpp-)-T (1.8) 

psP 

The next corollary reproduces a result that was first proved by Wintner [25] and 
laid the foundation for random multiplicative function theory; it asserts that 
the GRH almost surely holds for the "L-function" L(s,X) (tor more modern 
work in this direction, see [3,4,7,8,13]). 
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Corollary 1.7. The function L{s,X) almost surely extends to an analytic function 
without zeros in the region {a > |}. 

Indeed, using (1.6) and (1.8) we have 
L{s,Xf = 11(1^ Xpp-T" 

peP 

pePj peP^ 

= 0(1- 0(1- p"’)' 0(1- p")^' 

pePj pePj peP^ 

= Cii‘2s)Ciis)-^Cxis): 

By Corollary 1.6 there are (almost surely) functions fx{s) which are analytic 
on {u > and satisfy (1.7); in particular, the relation 

L{s,Xf = Cx(2s)Cx(s)-^Cx(s) = C(2s)exp (/^(2s) - ff(s) + /x (s)) 

holds in {(T > 1}, and it provides the required analytic continuation of L{s, X) 
to the region [a > |}. Moreover, L(s, X) 7 ^ 0 in {a > |}. 

1.4. Asymptotic additive bases. 

Theorem 1.8. Every set V e ^{6, e) containing the prime 2 is an exact asymptotic 
additive basis for N. In other words, there is an integer h = h{V) > 0 such that the 
h-fold sumset 

hV ■■= V + ■ ■ ■ + V^ 

h copies 

contains all but finitely many natural numbers. 

This is proved in §4 below. We remark that Sarkozy [ 20 ] has shown that any 
set of primes V is an asymptotic additive basis for N, and stronger quantitative 
versions have been obtained; see [ 14 , 15 , 18 , 21 ]. To show that every V e e) 
containing 2 is an exact asymptotic additive basis, we use a result of Shiu [22] 
on strings of consecutive primes in an arithmetic progression; in principle, the 
methods of Green and Tao [ 5 ] could be used to prove Theorem 1.8 with ^(<5, e) 
replaced with a rather more restricted class of prime sets. 

1.5. Examples. As in §1.3, we put 

:= {p e P : n{p) = b mod k}. 

We have already seen that 

npi^x) = l7r{x) + 0 ( 1 ) 
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holds with V ■■= f,, and therefore P^,;, e 0)- Since 2 e Wk,b if and only if 

b = 1, the next corollary follows immediately from Theorem 1.8. 

Corollary 1.9. For every k eN, the set Pfc,i is an exact asymptotic additive basis for 
N. For all b,k eN, the set P^^f, u {2} is an exact asymptotic additive basis for N. 

For example, an exact asymptotic additive basis for N is provided by the set 

Pioo,i = {2, 547,1229,1993, 2749, 3581, 4421, 5281...}, 

which consists of 2 and every hundredth prime thereafter. 

More generally, for the set Pk,a defined in §1.3, we have the following result. 

Corollary 1.10. For any k, A e M with 1, the set Pk,a ^{2} is an exact asymptotic 

additive basis for N. 


2. Proof of Theorem i.i 

Suppose first that s e C with u > 1. From the Euler product representations 
of C-p('S) and C('S) we see that the function 

fp{s) ■■= logCp(s) - logC(s) 

can be written in the form 

Ms) = 

with 

AjW-tE VI) 

peV psP 

To prove the theorem, it is enough to show that fris) extends to an analytic 
function in {a > ai] for every real number ai > 

Let ui be given. Noting that ui > 0, let N be a positive integer such that 
cTi > It is easy to verify that 

2 MfvAs) 

j>N 

extends to an analytic function in {a > hence also in {cr > ui}. Therefore, 
it remains to show that for any fixed j e [1, N], fv,j{s) extends to an analytic 
function in {a > Ui}. 

Using (1.1) we have 

\ 'KvA) = 7r{u) + E{u) {u ^ 1), 
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where E{u) « u'^o+eiu)^ therefore 
1 1 
5 


-js^_ 

A d 


peV 


U dT^-p{u) = ^ 
0 


u ^7rp{u)du 


= JS 


U ^'K{u)du + js 


u ^E{u) du 


= + js 

peF 


u ^E{u) du] 


that is. 


fp,j{s) = js 


'00 

u~E-^E{u) du. 


Ji 

Since E{u) « u'^o+eiu)^ integral converges absolutely in [a > j~^<Jo}, 

hence also in {a > ui}, and the integral representation provides the required 
analytic extension of fvj{s) when j e [1, A^]- 


3. Proof of Theorem 1.3 

As in §2 we first assume that s e C with a > 1 and define 

fr{s,x) ■■= B log{C{s)Lp{s,x)) - Alog(C(s)L(s, x)) = Yij~^fp,j{s,x), 

where 

AjA. x) - I H xipYp-’’ - ^2 x(pyp-” + (B- A)^p-’’ (i > 1). 

peV PgP PgP 

As before, let ui > uo be given, and let be a fixed positive integer such that 
Ui > To prove the theorem, it is enough to show that for any fixed j e [1, Ai] 
the function fpj{s, x) has an analytic extension to the region [a > Ui}. 

Put 


/l(s) ^ 

B 

^ J 

Z 

p-E 

- A 

S P 


peV 



psP 



x(p)=i 


x(p)=i 

f2{s) ■■ 

B 

~ J 

E 

p-j 

A 



psV 



peP 



x{p)=- 

-1 


x(p)=- 

fsis) ■■ 

B 

~ J 

YjP~ 

-js _ 




peV 


psP 




Pl9 


pI<3 


f4{s) ■■ 

= {E 

'-A) 

TjP 

-js 

5 



psP 


where q is the modulus of the character x. We have 

/i(s) + / 2 (s) + h{s) + fiis) = ” bYjP~^" = Bfpj{s), 

peV peP 



ZETA FUNCTIONS AND ASYMPTOTIC ADDITIVE BASES 


9 


where fj>,j{s) is given by (2.1). Recall that in §2 we have shown that frj{s) 
has an analytic extension to the region {a > ai}; the same is also true of / 3 (s) 
(which is clearly entire). Now observe that 

= fi{s) + {-iyf2{s) + Ms), 


and therefore 

r / ^ f-Ms) + B fr,j{s) if j is even, 

12 / 2 ( 5 ) - Ms) + Bfrj{s) if j is odd. 

To conclude the proof it remains to show that Ms) extends analytically to the 
region {a > Ui}. 

Since p/6 = A/B we have 


A 


/ 2 W-- y 

n 


P 


P 


-JS 




P 


-js 


peV 

x{p) = -l 


peP 

x(p)=-i 


Using (1.4) we can write 


A 

P 


'^v{u,x) = A'k{u,x) + E{u), 


where E{u) « u^o+e{u) ^ Then 


A ^ 

P 

^ peV 
x(p)=-i 


^ — \ u ^ dn-p{u,x) =- 


P J 


= jsA 


P 


u E ^TTj,{u,x) du 


u E V (^u, x) du + js 


u E ^E{u) du 


^ ^ P + js u E ^E{u)du-, 


in other words. 


pGP 

x(p)=l 


Ms) = js 


Jl 


u E ^E{u) du. 


Since E{u) « u°'o+^A)^ the integral representation yields the desired analytic 
continuation of Ms) to {<t > cti}. 


4. Proof of Theorem 1.8 

For the proof of Theorem 1.8, we use the following result of Banks, Giiloglu 
and Vaughan [2, Theorem 1.2] (the proof of which relies a deep theorem of 
Kneser; see Halberstam and Roth [6, Chapter I, Theorem 18]). 


Lemma 4.1. Let V be a set of prime numbers such that 
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Suppose that there is a number si such that for all s ^ si and a,b eN, the congruence 

Pi + ■ ■ ■ + Ps = a mod b 

has a solution with pi,... ,ps ^ V. Then, there is an integer h = h(V) > 0 such that 
the h-fold sumset hV contains all but finitely many natural numbers. 

We also use the following statement concerning consecutive primes in a 
given arithmetic progression, which is due to Shiu [22, Theorem 1]; see also 
Banks et al [1, Corollary 4], where a bounded gaps variant is obtained as a 
consequence of the Maynard-Tao theorem (see [16]). 

Lemma 4.2. Let Pn denote the nth smallest prime number for each positive integer n. 
Fix c,d E N with gcd(c, d) = 1. Then, there are infinitely many r e M such that 
Pj._^^i = p .,.^2 = ■ • ■ = Pr+m{r) = c mod d, whcrc m{r) is an integer-valued function 
satisfying the lower bound 

/ log log r log log log log 
-(log log log 


Here, d(-) is the Euler function. 

We now make an important observation based on Lemma 4.2, which may 
be of independent interest. 

Proposition 4.3. Fix V e e). For all c,d e N with gcd(c, d) = 1, the set V 
contains infinitely many primes in the arithmetic progression c mod d. 


Proof. According to Lemma 4.2, there is an infinite set 5 c psj with the property 
that 

Pr+l = Pr+2 = ■ ■ ■ = Pr+mir) = C mod d {r E S) , (4.2) 

where m{r) satisfies (4.1). Taking into account (1.2), we derive the following 
estimate for all r e 5: 

7r-p{pr+m{r)) “ T^viPr) = d{n{pr+m{r)) “ T^{Pr)) + O ((log log r)^") 

= dm{r) + O ((log log r)^’") 

where Cr ■= e{pr+m{r)) for each r, and the constant implied by the 0-symbol 
depends only on V. In view of (4.1) and the fact that lim Sr < 0, we have 

r^oo 

npiPr+mir)) > T^viPr) {r ^ S, Tq). (4.3) 

For every sufficiently large r e S, by (4.3) it follows that Pr+j e V for some j 
in the range 1 < j < m(r), and by (4.2) we have pr+j = c mod d. Since S is 
infinite, the lemma follows. □ 
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Using the Hardy-Littlewood circle method, Vinogradov [24] established his 
famous theorem that every sufficiently large odd integer is the sum of three 
prime numbers. Effective versions of Vinogradov's theorem have been given 
by several authors (see [10,17,23] and references therein), but for the purposes 
of the present paper we require only the following extension of Vinogradov's 
theorem, which is due to Haselgrove [9, Theorem A], 

Lemma 4.4. For any fixed 9 e (||, 1 ) there is a positive number n^id) such that every 
odd integer n ^ no{6) can be expressed as the sum of three primes 

n = Pi+P2+P3 

with \pj — ^n\ < for each j = 1, 2,3. 

The following statement is a simple consequence of Haselgrove's result. 


Lemma 4.5. For every integer s ^ 6 , there is an integer Nq{s) with the property that 
every integer N ^ No{s) can be expressed as a sum of primes 

V = Pi H- \-ps 

with pj = 2 or pj ^ for j = 1,s. 

Proof. Set 9 Since 9 e (||, 1)/ Lemma 4.4 shows that there is a positive 

number no = no(9) such that every odd integer n ^ uq can be expressed as the 
sum of three primes, n = pi + p 2 + ps, with pj ^ ju for each j = 1,2,3. 

Put Ni{s) ■■= no + 2s — 6, and let N be an odd integer exceeding Ni{s). Since 
n := A — 2 s + 6 is an odd integer exceeding no, we can write n = pi + p 2 + pa 
as above. Consequently, 

A = Pi+P2+P3 + _ 2 h-+ 2 _ 

s — 3 copies 

where 

p, ^in = i(A-2s + 6 ) (j = 1,2,3). (4.4) 

Replacing Ni{s) by a larger number, if necessary, the bound N > Ni{s) and 
(4.4) together imply that pj ^ -^N for j = 1,2,3. 

Next,put^ 2 ( 5 ) := 3no+6s— 36,andlet Abeanevenintegerexceeding^ 2 ( 5 ). 
If no is sufficiently large (which we can assume) then A — 6 s + 36 = n + n' for 
some odd integers n and n' that are both larger than max{no, |A}. Therefore, 
writing n = pi + p 2 + ps and n' = p'l + p '2 + P 3 as above, we have 

A = Pi + P2 + P3 + p'l + P2 + P3 + _ 2 H- h 2 _ 

s — 6 copies 

where 

Pj ^ ^ and p'. ^ \n' ^ ^A {j = 1, 2, 3). 
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Taking A^o(-s) •= niax{A^i(s), A^ 2 (’S)} we finish the proof. □ 

Proof of Theorem 1.8. Fix a set "P e ^(<5, e) with 2 e V. Since 7T-p(x) satisfies (1.2) 
the first condition of Lemma 4.1 is met, and it remains only to verify the second 
condition of Lemma 4.1. 

Fix an arbitrary integer s ^ 6, and let a, b e N be given. Replacing a with 
a sufficiently large number in the progression a mod b, we can assume that 
a ^ 246. We can further assume that a exceeds the number No{s) described in 
the statement of Lemma 4.5. Therefore, a can be expressed as a sum of primes 
a = Pi + ■ ■ ■ + Ps, where tor every j = 1 ,..., s we have either pj = 2 or else 

Pj ^ j^a ^ 2b > b. 

In the latter case, it is clear that gcd{pj, b) = 1, hence by Proposition 4.3 there is 
a prime pj e V such that 

Pj = Pj mod b. (4.5) 

Since 2 e V, we can put pj ■= 2 whenever pj = 2, obtaining (4.5) in this case as 
well. Summing the congruences (4.5) over j = 1,..., s gives 

a = Pi + ■ ■ ■ + Ps = Pi + ■ ■ ■ + Ps mod b. 

This shows that the second condition of Lemma 4.1 is met, and the proof of 
Theorem 1.8 is complete. □ 
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